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1. Introduction 

QJ , The aim of this paper is to introduce some polynomials that specialize to all 

\J-^ ' previously known Schubert polynomials: the classical Schubert polynomials of Las- 

OQ , coux and Schiitzenberger [L-Sl], [M], the quantum Schubert polynomials of Fomin, 

Gelfand, and Postnikov [F-G-P], and quantum Schubert polynomials for partial 
flag varieties of Ciocan-Fontanine [CF2]. There are also double versions of these 
universal Schubert polynomials that generalize the previously known double Schu- 
bert polynomials [L] , [M] , [K-M] , [CF-F] . They describe degeneracy loci of maps of 
vector bundles, but in a more general setting than the previously known setting of 

o: [F2]. 

O^ ' These universal Schubert polynomials possess many but not all algebraic prop- 

^^ , erties of their classical specializations. Their extra structure makes them useful for 

studying their specializations, as it can be easier to find patterns before variables 
are specialized. 

The main geometric setting to which these polynomials apply is the following. 
O '. We have maps of vector bundles 

(D 

'^: (1) Fi ^ F2 ^ >F^^E^^ >E2^E^ 

j^ , on a variety or scheme X, where each Fi and Ei has rank i. We do not assume here 

that the maps Fi — > i^i+i are injective, or that the maps -Ej+i — » Ei are surjective, 
as was the case studied in [F2]. For each w in the symmetric group Sn+i there is 
/^ • a degeneracy locus 

(2) n^ ^ {x E X \ ra.nk{Fq{x) -^ Ep{x)) < ryj(p,q) for all 1 < p, g < n}, 

where r^ijp^q) is the number oi i < p such that w{i) < q. Such degeneracy loci 
will be described by the double form 6^(c, d) of universal Schubert polynomials, 
evaluated at the Chern classes of all the bundles involved. Unlike the situation 
studied in [F2], where these Chern classes were determined by their first Chern 
classes, in the present general setting one must have more general polynomials to 
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2 WILLIAM FULTON 

describe such loci. There are similar formulas when some of the bundles in (1) are 
missing. 

All Schubert polynomials are indexed by permutations w in some symmetric 
group Sn+i- We will present these universal Schubert polynomials in two forms. 
The first (in its single form), denoted 6u,{c), is a polynomial in variables Ci{k), for 
1 < i < k < n. When Ci(fc) is specialized to the i**^ elementary symmetric poly- 
nomial ei{xi, . . . , Xk) in variables xi, . . . ,Xk, this polynomial becomes the classical 
Schubert polynomial, denoted 6^(x). When Ci{k) is specialized to the i quan- 
tum elementary symmetric polynomial, in variables xi, . . . ,Xk,qi, ■ ■ ■ , qt-i, &w{c) 
specializes to the quantum Schubert polynomial 6^ of [F-G-P]. In our geometric 
setting, Ci(fc) will be the i"^ Chern class of a vector bundle of rank k. 

We write the second form of the universal Schubert polynomial, denoted 6u,{g), 
as a polynomial in variables gi [j] , for i > 1 and j > with i + j < n + I; we regard 
gi[j] as an indeterminate of degree j + 1. This polynomial 6^(g) is obtained from 
&w{c) by replacing each Ci{k) by the coefficient of T* in the determinant oi A + IT, 
where A is the fc by fc matrix with gi[j — i\ in the {i,j) position for i < j, and 
with —1 in positions (i + l,i) below the diagonal, and elsewhere. (See Section 
4 for another definition of these polynomials.) One recovers the classical Schubert 
polynomials ©„, (x) by setting gi [0] — Xi and gi [j] = for j > 1 , and one recovers the 
quantum Schubert polynomials 6^ by setting gi[Q\ — Xi, gi[l] — qi, and gi[j] — 
for J > 2. In Section 4 we will see that other specializations give the polynomials 
defined in [CF2] for Schubert classes in quantum cohomology rings of partial flag 
varieties. Since the variables Ci{k) and gi[j] generate the same polynomials ring, 
i.e., Z[c] = Z[g], the two forms of universal polynomials are equivalent. 

From the single polynomials we will construct universal double Schubert poly- 
nomials &w{c, d) and 6^(g, h), which also specialize to the known cases of double 
Schubert polynomials. In the geometric setting of (1), the variables Ci{j) become 
the Chern classes Ci{Ej), and the variables di{j) become Ci{Fj). 

The universal polynomials are constructed in Section 2. The theorems relating 
them to degeneracy loci are proved in Section 3. The last section contains some 
determinantal formulas for universal Schubert polynomials, and some results and 
questions about their algebra. 

In [F2], following the classical approaches of [B-G-G] and [D], the degeneracy 
loci formulas were proved - in a universal setting on a flag bundle - by starting 
with the locus of top codimension, which is realized as the zero of a section of 
a vector bundle; then the other loci are constructed inductively by a sequence of 
P^-bundle correspondences. In the present setting, neither of these methods is 
available. Indeed, the top double classes S^(c, d) do not factor. Our procedure, 
roughly speaking, is to find a locus in a fiag bundle that maps to a given degeneracy 
locus ilw, but where one has injections and surjections of the bundles, so that one 
can apply the results of [F2] ; then this formula is pushed forward to get a formula 
for Q,^]. 

lonulj Ciocan-Fontanine initiated this project by asking several years ago for a 
degeneracy locus formula that would apply when the maps i^i+i -^ Ei are not sur- 
jective. His work in [CFl], [CF2] was a source for this question, and conversations 
with him have been very useful. Algebraically, the universal Schubert polynomials 
are natural generalizations of the quantum Schubert polynomials of [F-G-P], cf. 
[K-M] and [CF-F], and the inspiration of these sources should be clear. I thank 
Chandler Fulton and Mel Hochstcr for advice for computer testing related to this 
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study. 

The fact that the universal versions of these degeneracy loci are Cohen- Macaulay 
was conjectured in the preprint version of this paper. Claudio Procesi pointed out 
the paper [A-DF-K], which proved, in characteristic zero, that the reduced struc- 
tures on these loci arc Cohen- Macaulay. Recently Lakshmibai and Magyar [L-M] 
succeeded in proving that these schemes, with their natural determinantal struc- 
tures, are reduced and Cohcn-Macaulay, in all characteristics. This strengthens 
our results, so that the formulas for the degeneracy loci have the usual meaning in 
intersection theory, as in [Fl, §14]. 

2. Definitions of Universal Schubert Polynomials 

We will give three constructions of the single universal Schubert polynomials 
&w{c). We consider independent variables Ci{j) for 1 < z < fc < n. It is to be 
understood that Ci{j) = 1 if « = 0, and Ci{j) = if « < or « > j. Let w be a 
permutation in Sn+i, and let l{w) denote its length. 

The quickest definition of &w{c) is a variation of that used in [F-G-P] to define 
quantum Schubert polynomials. In the classical case such a formula can be found 
in [L-S2, (2.10)]. A classical Schubert polynomial &w{x) can be written uniquely 
in the form 

^w V'^j — / ^ ^ii....,in^ii V'^l j ' . . . • G{^ (^Xi , . . . , X'fi J , 

the sum over (ii, . . . , i„) with each ia < a and "^ia — ^(w); here ai-^^,,,^i^ are unique 
integers (depending on w). Define 

(3) &w{c) = ^aii,...,i„Cii(l) • .. . • Ci„(n). 

The preceding definition is based on the following elementary fact (sec [L-S2, 
(2.7)] and [F-G-P, Prop. 3.4]), that we will use frequently. 

Lemma 2.1. Let R be a commutative ring, and let M be the free R-submodule 
of the polynomial ring R[c] spanned by all monomials Cij(l) • . . . • Ci^{n) with each 
Iq, < a. Let M' be the free R-submodule of the polynomial ring R[x] spanned by all 
monomials x\^ ■ . . . ■ x^^ with each ja < n + 1 — a. Then the map which sends Ci{j) 
to ei{xi, . . . ,Xj) determines an isomorphism of M onto M'. 

Universal Schubert polynomials can also be defined by a direct inductive pro- 
cedure analogous to that for the classical Schubert polynomials. For wq the per- 
mutation in Sn+i of longest length, i.e., wo{i) = n + 2 — i for 1 < i < n + 1, 
set 

(4) e^„(c)=ci(l)-C2(2)-...-c„(n). 

The general universal polynomial is determined by the property that if k is an 
integer with w{k) < w{k + 1), and v = wsk is obtained from w by interchanging 
the values of k and fc + 1, then 

(5) 6^(c) = 9fc(6„(c)). 

Here dk is an additive endomorphism of the free Z- module M spanned by mono- 
mials Cij(l) • . . . • Ci^{n) with each i^ < a. It takes such a monomial to a sum 
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of signed monomials, each with the same indices except in positions fc — 1 and k. 
Write for simphcity [a, 6] for the monomial with Ca{k — 1) and Cb{k) in these two 
positions, with the other positions fixed but arbitrary. Note that [p, q] = if p or 
q is negative, or if p > A: — 1 or q > fc. With this notation the formula for dk is 

dk{[a, b]) = yj [a + i,b — I — i] — YJ [b — 1 — i,a + i] if a > 6 — 1; 

(6) '^° '^' 

dk{[a, b]) ^^[b - 1 + i,a - i] -^[a - i,b - 1 + i] if a<b-2. 

i>0 i>l 

For fc = 1, 5i([l]) = [0] and ai([0]) = 0. See [L-S2, §3] for similar formulas. 

To see that this definition is well-defined, it suffices to verify that dk°di = diodk 
if |fc — Z| > 2, and that dkodk+iodk — dk+iodkodk+i for 1 < fc < n — 1. This can be 
verified directly from the definition, but it follows easily from the lemma, together 
with the simple verification that dk is compatible with the standard difference 
operator df^ defined on R[x]: d(^ (P) = (P — Sk{P))/{xk — Xk+i), where Sk{P) is 
the result of interchanging Xk and Xk+i in P (cf. [M], Chapter 2]). It also follows 
from this argument that the universal quantum Schubert polynomials form a basis 
for M, but we will see a stronger reason for this in Proposition 2.2. 

The third definition defines double versions &w{c, y) of these polynomials, with 
general first variables Ci{j) as above and special second variables j/i, . . . ,y„. This 
definition is similar to a construction in [K-M] , cf. [CF-F] , except that we have in- 
cluded signs with the y variables in order to be consistent with the original notation 
of Lascoux and Schiitzenbergcr. For this, set 

n i 

Now if fc + 1 appears in the list of values of w to the right of fc, and v interchanges 
the positions of fc + 1 and fc, i.e., v — SkW, then 

(8) e^ic,y)^-di^\e,ic,y)), 

where dj}' is the standard difference operator, acting on the y variables alone. Then 

(9) 6^(c) = 6^(c,0), 

i.e., the single universal Schubert polynomials are obtained from these double poly- 
nomials by setting the second set of variables equal to 0. 

It is not hard to see that these three definitions agree. That the first and second 
definitions agree follows from the fact that they both give polynomials in the module 
M of the lemma which specialize to the classical Schubert polynomials under the 
isomorphism from M to M' . Next we observe that the double polynomials Su)(c, y) 
specialize to the usual double Schubert polynomials &wix,y) when each Ci{j) is 
sent to ei{j). This follows from the fact that &iu{x,y) — (— l)"^"')(3^-i(j/,x), [M, 
(6.4) (iii)]. From this it follows that &w{c, 0) specializes to &w{x) = &w{x, 0) when 
Ci{j) is replaced by ei(j), and this shows that the third definition agrees with the 
first two. 
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There is a natural definition of universal double Schubert polynomials, that we 
denote by &wic, d), where c stands for the variables Ci{j) and d stands for another 
set of variables di{j). These are defined by the formula 

(10) e^{c, d) = ;^(-l)'('')6„(c)6,(d), 



where the sum is over all u and v in Sn+i such that v^^ u — w and l{u)+l(v) — l(w). 
The same argument as in the preceding paragraph, together with [M, (6.3)], shows 
that &w{c, d) specializes to the polynomials &w{c, y) when each di{j) is specialized 
to the i"' elementary symmetric polynomial in j/i, . . . , y^ . In particular, when Ci{j) 
is also specialized to ei{xi, . . . ,Xj), then &u,{c,d) becomes the classical double 
Schubert polynomial 6^(a;,y) of [L], cf. [M]. 

The universal double Schubert polynomials for permutations in 6*3 are: 

6321 - ci(l)c2(2) - (ci(l)ci(2) - C2(2))di(l) - C2(2)di(2) 

+ ci(l)(di(l)di(2) - d2(2)) + ci(2)d2(2) - di(l)d2(2) 
©231 = C2(2) - ci(2)di(l) + di(l)di(2) - d2(2) 
6312 = ci(l)ci(2) - C2(2) - ci(l)di(2) + d2(2) 
6i32-ci(2)-di(2) 

6213-Ci(l)-di(l) 

6123 = 1 

One can make specializations of cither or both variables. For example, introducing 
variables hi [j] analogous to the variables gi [j] , one has polynomials that we denote 
by &w{g, h). In general we let the position in the alphabet distinguish among these 
different single and double universal Schubert polynomials, using variables c, d for 
the first kind, variables g, h for the second, and x, y for the classical case. (This 
seems preferrable to introducing different notations for each realization of these 
polynomials.) 

By construction the universal Schubert polynomials are expressed as a linear 
combination of monomials q^ (1) • . . . • q^ (n). We want to say a little more about 
this expansion. For this we need a modified version of the code of a permutation 
w. For w £ Sn+i, we will define this code, and denote it c'{w), to be the sequence 
(ii, . . . , in), where ik is defined by the formula 

(11) ifc = Card{j < fc I w(j) > w(fc + l)}. 

This number i^ is the number of boxes in the fc**^ row of a modified diagram D'{w) 
of w, which is constructed as follows. Form an n by n square of boxes arranged 
as in a matrix, and, for 2 < i < n + 1, remove all the boxes from the row directly 
above the position (i, w{i)) that are strictly to the left of this position, and also all 
the boxes in the column directly to the left of and strictly above that position. So 
D'{w) consists of boxes {i,j) such that w{i + 1) < j and w~^{j + 1) < i. It is easily 
seen that if c'{w) — {ii, . . . ,in), then the Lehmer code of the permutation wo w wa 
(cf. [M, p. 9]) is (i„, . . . , ii, 0). In particular, this code c'{w) determines w, and the 
sum of the integers in c'{w) is the length oi w - properties that are easily proved 
directly. 
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Propositon 2.2. Let c'{w) ~ (ii, . . . ,«„). Then 

&w{c) =c,i(l) •... •Q„(n)+^nj,^...j„Cji(l) • ...•Cj„(n), 

where the sum is over (j'l, . . . , j„) that are strictly smaller than (ii, . . . , i„) in the 
lexicographic ordering. 

Proof. This will follow from the second construction of the universal Schubert poly- 
nomials. The assertion is trivial when w = wq, so we may assume it for all v of 
length greater than the length of a given w. Let k be the smallest integer such that 
w{k) < w(k + 1), and let v = wsk. Since &wic) = 9fc(6t,(c)), it suffices to show 
that the assertion of the proposition for v implies the assertion for w. When fc = 1, 
this is completely straightforward, since dk is so simple in this case. For k > 1, the 
code / = c'{w) has ij = j for 1 < j < A: — 1. The code H = c'{v) is that same 
as / except in positions fc — 1 and fc, where it is ik and k respectively. Write cj 
for Cjj(l) ■ . . . ■ Cj^{n). It suffices to check that dkicn) = cj i: smaller terms, and 
that, ii J < H, then dk{cj) consists entirely of terms that are smaller that c/. The 
verification of these facts is straightforward from (6). 

Note that this proposition implies (and is equivalent to) the corresponding asser- 
tion for the expression of the classical Schubert polynomials in terms of elementary 
symmetric monomials, or the quantum Schubert polynomials in terms of quantum 
elementary symmetric polynomials. It shows effectively why the universal Schubert 
polynomials form a basis for the module M that appears in Lemma 2.1. 

Another property, which follows immediately from the definitions, is the stability 
of these universal polynomials: if i is the canonical embedding of Sn+i in Sn+2 , then 
&i{w){c,d) = &w{c,d). Thus single and double universal polynomials are defined 
for w in 6*00 = U5„. 

Finally, we have the expected duality property, which is also an immediate con- 
sequence of the definitions: 

(12) 6^(d,c) = (-l)'("')6„-i(c,d). 

3. Formulas for Degeneracy Loci 

In this section we explain how the universal double Schubert polynomials de- 
scribe degeneracy loci of appropriate maps of vector bundles. We assume that 
we are given the situation of vector bundles and maps as described in (1) of the 
introduction, on an algebraic scheme X over a field. (This is only to simplify the ex- 
position; the procedures of [Fl, §20] show how to modify the arguments for schemes 
of finite type over an arbitrary regular base scheme.) Set Ci{j) = Ci{Ej), the i**^ 
Chern class of Ej, and set di{j) — Ci{Fj). We claim that 6^(c, rf) is the formula 
for the locus 0,^ defined in (2). 

As usual, of course, this assertion must be interpreted correctly, depending on 
assumptions about how general the maps between the vector bundles are. When 
X is an algebraic scheme of pure dimension fc, there is a class fiu, in the Chow 
group Afe_;(tu)(fi^), whose image in Ak^i(^^){X) is &w{c,d)r\[X]. When Vl^ has 
the expected dimension fc — l{w), then Jlu, is a positive cycle whose support is Q.^. 
If, in addition, X is Cohen-Macaulay, then Jlu, = [fi^], where ri„, has its natural 
subschcmc structure defined locally by vanishing of determinants. More generally. 
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Cl-ui ~ [^w] whenever depth{il^,X) = l{w). Without any depth conditions, [fi^] 
can have larger muhiphcities than H^. The construction of the class J7^ is com- 
patible with proper pushforward, and puUback by flat or l.c.i. morphisms. In fact, 
the class fl^ can be constructed to live in the bivariant group yl"^"''(f7u, -^ X); for 
complex varieties, similar constructions produce classes in the relative cohomology 
groups iJ^'("')(X, X \ flw). This whole package is what is meant by the phrase 
^^&w{c, d) gives a formula for $!„,." For details about these interpretations, sec [Fl, 
§14 and §17], and [F-P, App. A]. 

The construction of Vt^ is carried out as follows. Let 

n— 1 n— 1 

H = ^ Hom(i^„ F,+i) ® Hom(F„, E^) © Hom(S,+i, ^,), 

i=l i=l 

regarded as a bundle over X. On H there are universal or tautological maps between 
the puUbacks of the bundles, and hence there are universal loci Vl^ C H. If X is 
reduced, it follows from the theorem of Lakshmibai and Magyar [L-M] that these 
schemes ftw are reduced, of codimension l{w). Moreover, if X is Cohen-Macaulay, 
their theorem implies that flw is Cohen-Macaulay. Note that on any open set U 
of X on which the bundles are trivial, iJ is a product U x Hq, where Hq is the 
corresponding bundle constructed from vector spaces, and fl^ is the product of U 
and the corresponding universal locus in Hq; it is these universal local loci that are 
studied in [L-M] . 

The given maps on X determine a section s:X ^ H, and fl^ ~ s^^(51^). We 
deflne O^ to be the refined puUback of the class of fJ^, in the sense of [Fl], i.e., 

To prove that S^(c, rf) is the formula for the locus fi^, it suffices to prove that 

(13) [f]„] = 6^(c,d)n/,[i/] 

in ^dim(ff)-i(«>)(-ff)- As in [Fl, §14] and [F-P, App. A], the fact that the univeral 
local loci are Cohen-Macaulay is what makes this construction have all the stated 
properties. In the proofs that follow, we therefore replace X by _ff, so we may 
assume the maps are locally universal in this sense. 

When the maps Fi —> i^i+i are injective, and the maps -E^+i — > Ei are surjective, 
the formula is exactly that proved in [F2] . 

Now consider the situation where we do not assume the maps from each Fi to 
Fi^i are injective, but for now we assume the maps -E^+i —>■ Ei are surjective. 

Proposition 3.1. The formula for fl^ is &w{x,d), where Xi — ci(Ker(_Ei -^ -Ej-i) 
and diij) = Ci{Fj). 

Proof. We may assume that the map from i^„ to _E„ factors into an inclusion 
Fn ^> V followed by a surjection V ^ £"„, where V is a vector bundle of rank 
n -I- 1. Indeed, as in [F2], one first considers the factorization F„ ^ F„ © £'„ -^ _E„ 
given by the graph of F„ -^ En, and then pulls back to flag bundles to fill in 
between Fn and V = Fn ® En, and between V and En', this replaces n + 1 by 2n. 
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Let p: F ^ X he the bundle of complete flags in V, with universal subbundles 
Ui, so we have 

t/i C • • • C t/„ C p*{V) -^p*{En)^ > p*{Ei). 

From these bundles and maps, by the case just considered, for each w in 5'„+i, we 
have a locus fJ^ on F, and we know that 

[ny,]^e^ix,y)n/,[F], 

where y, = ci{Ui/Ut-i). 

Let Z„ C F be the locus given by the vanishing of the canonical map from p*{Fn) 
to V/Un- This is given by the vanishing of a section of the bundle p* {FnY ® V/Un, 
so 

[Zn] - c„(p*(F„)^ ® V/Un) n/, [F]. 

Notice that on Z„ the map from p*{Fn) to V factors through t/„- On Z„ we have 
the locus Zn-i given by the vanishing of the map from p*{Fn-i) to Un/Un-i, so 
Zn-i is represented on Z„ by a top Chern class. On Zn-i the map from p*(F„_i) 
to Un factors through Un-i- Continuing in this way we get a sequence of loci 
ZiC ■■■ C ZnC F. Let Z ^ Zi. Then 



[Z] = ll{c^ip*{Fiy ® t/.+i/t/.) n [F]. 



i=l 



It follows from the fact that the given maps are locally universal that flw meets Z 
properly, and that p maps fJ^ fi Z birationally onto flw (See the remark following 
the proof.) It therefore suffices to show that 

n 

(14) p,([](c,(p*(F,)^®C/,+i/t/,)-6^(a;,2;)) -6^(a;,d), 

where p* is the pushforward from A"'+'-'-'"\F) to ^'("')(X), with m = n{n + l)/2. 
Let Yfe be the flag bundle of subbundles of V of all ranks from k through n. So p 
factors into a composite of projective bundle projections 

F^Yi^Y2^ >Yn^V*{V)^ Yn+i = X. 

On Yfc we have universal bundles t/^ C • • • C t/„ C y. (Here and elsewhere in 
the proof we use the same notation for bundles as for their puUbacks by canonical 
projections.) We know that we can write 

&w{x,v) = '^ai{x)ci^{Ui)Ci^{U2) ■■ -Ci^iUn), 

where the sum is over / = (ii, . . . , i„) with i^ < a, and the ai{x) are polynomials 
in the x variables. (Note for this that Cj{Ui) — ej{yi, . . . ,yi).) It suffices to prove 
that for each such /, and for each 2 < k < n + 1, the pushforward of 

n 
[]c,(J^^ ® C/.+l/C/,) • C,JUi) . . . C,JUn) 
i=\ 
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from F = Yi to Yk is equal to 

n 

[| c,(^^ ® C/,+i/C/,) • c,,(^i) . . .c,,_,(Ffe_i) • cjL/fe) . . . c,„ ([/„). 

To prove this, using the projection formula, it suffices by induction to show that 
the pushforward from Yk to Yfe+i of Ck{F^ Cg) Uk+i/Uk) ■ Ci{Uk) is equal to Ci{Fk). 
But this is a special case of the following elementary Gysin formula for projective 
bundles. 

Lemma 3.2. Let G be a vector bundle of rank k+1 on a scheme Y, letF = P*(G) be 
the projective bundle of hyperplanes in G, with projection p : P — > K and tautological 
sequence 

O^H-^p*{G) ^0(1) ^0 

of bundles on P. Let K be a vector bundle of rank konY. Then, for < i < k, 
p,{cu{p*{KY ® 0{l)) ■ c,{H)) = c,{K). 

Proof. Let C ~ 01(0(1)). We use the basic fact that for any integer r, p^iC^^) = 
{—lYsr{G), where Sr{G) denotes the j**^ Segre (inverse Chern) class of the bundle 
G. We use the formula for the top Chern class of a tensor product with a line 
bundle 



ckip*iKr o(i)) = ^(-l)«c„(p*i^)c'^-^ 

and the Whitney formula c^{H) = Eh=o("l)''cj-6(p*G)C''. This gives 

k i 

p,(c,(p*(i^)^®0(l)).c,(i7))=^(-l)"c,(ir)(^(-l)''+''-«c,_b(G)sb_„(G)). 

a=0 6=0 

The inner sum vanish unless a = i, when it gives (—1)*, so the right side is the 
required Ci{K). 

This completes the proof of Proposition 3.2, which constructs the required class 
in the case where the right maps are surjective but the left maps are not necessarily 
injective. The dual case, where the left maps are injective and the right maps are 
arbitrary, can be handled by a dual construction, or simply by taking the duals of 
all the maps, and applying the case just considered to the situation 

The locus Q.W for the original maps is the locus ^^-i for this dual sequence. So we 
define the class il^ for the original maps to be the class rj^-i for this dual. The 
duality property (12) guarantees that this class has the right image in the Chow 
group of X. 

Remark 3.3. In the preceding proof we used the fact that the scheme 0,^ n Z is 
reduced when X is reduced. Although this can be seen directly, this argument can 
be avoided. For if not, the argument would prove that &w{x,d) represents some 
multiple of the class of the reduced subscheme of ^w This would imply that the 
polynomial &w{x,d) is a power of some other polynomial, but we know that this 
is not the case even after specializing to 6to(x,0). 
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Proposition 3.4. Suppose we are given, on a scheme X , vector bundles and maps 

Fi ^ ■ ■ ■ ^> Fn ^> En ^> ■ ■ ■ ^ El, 

with the ranks of Ei and Fi being i. Then for each w in Sn+i the formula for 
Q.W is the universal double Schubert polynomial &w{c,d), where Ci{j) — Ci{Ej) and 
d,{j) = c,{F,). 

Proof. We proceed exactly as in the preceding proposition, first reducing to tlie 
case wlrere one Iras an intermediate bundle V. One then has the formula for the 
corresponding locus fl^ on the flag bundle F, this time applied to the case where 
the second maps are arbitrary. This class maps to &u,ic,y)n[F] in the Chow group 
of F, where Ci{j) — Ci{Ej) and yi — ci{Ui/Ui-i). We apply the same construction 
as before, pushing down the product of this class and the class [Z] . This time we 
must prove the formula 

n 

p*{X{{c^{p*{F,Y ®U,+i/Ui) -e^ic^y)) ^ e^{c,d). 

i=l 

The only difference is that the polynomials ai{x) that appeared in the preceding 
proof are replaced by polynomials in the classes Cj (Ej ) for this proof. 

Remark 3.5. As the proof shows, the Schubert polynomials &^{c,y) represent 
the loci n^ for the situation of the theorem, but under the conditions that the 
maps Fi -^ Fi+i are injective. Here Ci{j) = Ci{Ej), and yt = ci{Fi/Fi^i). One has 
a dual interpretation for 6^(x, d). 

There is a corresponding and more general theorem for maps of bundles of arbi- 
trary increasing and decreasing ranks. Suppose we have vector bundles and maps 

Fi ^f ■ ■ ■ ^ Eg ~> Er ^ ■ ■ ■ ^> El, 

with rank(ii'i) = Oi, rank(i^i) = bi, such that 

ai < ai < ■ ■ ■ < Or and bi < hi < ■ ■ ■ < bs- 

Let w be a permutation whose diagram D'{w) is contained in A x _B, with A = 
{ai, . . . , Or} and B = {bi, . . . , bs}. There is a degeneracy locus Vt^^ C X defined by 
the conditions that the rank of the map from Fj to Ei is at most rw{ai, bj) for all 
i and j. 

Lemma 3.6. If D'w) d Ax B, then no Ci{k) occurs in &w{c,d) with k ^ A, and 
no dj{l) occurs in &w{c,d) with I ^ B. 

Proof. This follows from two claims, valid for any permutation w with code c'{w) = 
{ii, . . . , in) and an integer k such that ik — 0. The first claim is that all terms 
Cjj(l) • • ■Cj^(n) occurring in &w{c) have jk — 0; this is proved as in the proof of 
Proposition 2.2. The second claim is that if i is an integer with w^^{i + l) < w^^{i), 
and V = SiW, and c'{w) = (ji, . . . ,jn), then jk = 0; this follows immediately from 
the definition. It then follows that in the sum (10) expressing 6^{c,d), all the 
&u{c) have no term Ci{k) with k i^ A. The assertion for the dj{l) then follows from 
(12). 

Let 6w{c{E,), c{F,)) denote the result of specializing Ci{ap) to Ci{Ep) and di(bq) 
to Ci{Fq) in 6tu(c, rf). 
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Theorem 3.7. The formula for Qyj is 6^(c(_E.), c{F,)). 

Proof. Take n — max(r, s), and add trivial bundles to the given bundles so that 
one has two sets of bundles of all ranks between 1 and n. Insert maps 

Fk^Fk(Bl^ >Fk® l''^+i-^'=-i ^ Ffe+i, 

where the maps to successive additions of trivial factors are the evident inclusions, 
and the map from the last bundle to -Ffe+i is the given map on the factor Fk and 
the zero map on the trivial factors. The dual construction is made on the other 
side. Then one is in a position where Proposition 3.4 applies. The hypotheses on w 
guarantee that all of the rank conditions on the added bundles follow from the rank 
conditions on the given bundles, so that the locus Clw is the same whether defined 
for the given bundles or for all the bundles. Proposition 3.4 gives the required 
formula. 

Remark 3.8. If w is a permutation satisfying the weaker conditions that the 
descents of w are contained in A and the descents of w~'^ are contained in B, 
then the same construction as in the proof of Theorem 3.8 produces a class ftw in 
^dim{x)-i{w){^w) ■ Its image in Adim(x)-i(tu)(-'^) is the polynomial obtained from 
&,jj{c,d) by specializing Ci{k) to Ci{Ep) if Cp < fc < ap+i, with Ci{k) sent to if 
k < tti, and to Ci{Er) if fc > a^; similarly di{l) is sent to Ci{Fq) if bq < I < 6q+i. 

Remark 3.9. The same class is obtained if arbitrary bundles are used in place of 
trivial bundles in the construction in the proof of the theorem. However, this is no 
longer true for the more general classes constructed in the preceding remark. 

Remark 3.10. Even in the situation of Proposition 3.4, this theorem applies to 
more general loci il^, where w is not in S'„+i but D'{w) C [n] x [n\. 

Remark 3.11. The degeneracy loci il^ are defined by many rank conditions, but 
some of them are superfluous. In fact, the rank conditions that are needed on 
Fj — » Ei are precisely those described by the boxes {ai,bj) in the diagram we 
denoted by D'{w) in Section 2. In the case when the first maps were injective and 
the second maps surjective, we saw in [F2] that the essential rank conditions were 
given by those in a subset of the diagram D{w) that we called the essential set of 
w. In fact, this essential set is exactly the intersection of D{w) with D'{w). For 
general maps as considered here, the entire set D'{w) is needed. The proof of this 
statement is the same as in [F2, Prop. 4.2]. Note that D'{w) consists oil{w) boxes, 
which is exactly the expected codimension of Q.w ■ 

4. Determinantal Formulas 

We first prove a determinantal formula for certain of the polynomials ©^^(c, y), 
that will be used to show that the universal Schubert polynomials specialize to the 
quantum polynomials for partial flag varieties of [CF2] . For this we fix an integer 
I > 2, and fix a set 

N ^ {ni < n2 < ■■ ■ < n(_i < n; } 

of / positive integers. Set uq = 0, and set ki — Ui ~ T^i-i for 1 < i < I. Let 
S'(^) = {weSn, I w{i) <w{i + l)iii(^N} 
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be the permutations in 5'„, with descents in N. Let w — Wq be the element of 
longest length in S'^^\ that is, 

w{np_i + i) = ni — Hp + i for 1 < i < kp, 1 < p < I. 

For nonnegative integers o, 6, a positive integer k, and an arbitrary integer m, set 

m 

(15) fm{k,a,b) = ^(-l)Pc^^p(a)hp{yb+i, . . . ,yb+k), 

where hp{zi, . . . , Zk) denotes the p'^ complete symmetric polynomial in zi, . . . , Zk- 
Equivalently, 

/ b+k 

^/„(fc,a,6)t" = ^c,(a)f / H {l + y,t). 

m i>0 ' j=b+l 

For fc > 0, a > 0, 5 > 0, set 

(16) D{k,a,b) = det(/a+j-j(A:, a + k - i,b))i<^j<k- 

Proposition 4.1. For w ~ Wq , 

i-i 



&w{c,y) = Y\_D{ki+i,ni,ni - n^+i) 



Proof. Note that both sides of the identity to be proved are in the i?-module M 
described in Lemma 2.1, where R = Z[yi, . . . , j/„,_i]. By that lemma, it therefore 
suffices to prove the formula after specializing each Ci{j) to ei{xi, . . . ,Xj). The 
permutation w is dominant, so, by [M, (6.14)], 6^,(2;, y) — Yii^p ^ yq)^ ^^^ product 
over all (p, q) that appear in the diagram D{w) of w. That is, 

l — l rii ni—rii 

&w{x,y)^WW W (xp-yq). 

i—l p—1 q—ni — rij+i+l 

We want to show that the z**^ term in the product of the proposition specializes to 
the i"^ term of this product. Equivalently, we must show that D{k,n,0) specializes 
to rin^i no=i(^p ~ Vq) ^^^ ^^y positive n and k. But this also follows from [M, 
(6.14)], cf. [F2, (9.6)]. 

We next want to see what happens to the Schubert polynomials &wic) when 
we carry out a specialization c 1— > g. For this, it is useful to have a more graphic 
description of this specialization. Write xi, . . . , a;„+i as the vertices of the Dynkin 
diagram for {An), and regard (/i[l], . . . ,g„[l] as the edges, with gi[l] connecting 
Xi to Xi+i. Now regard gi[j] as the path starting at vertex Xi, moving j steps 
to the right, and ending at vertex aJi+j-; in particular, this identifies gi[0\ with Xi. 
With this interpretation, Ci(k) is the sum of all products of disjoint paths that cover 
exactly i vertices, all in {xi, . . . , Xk}- 
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92 [2] 56 [1] 



This figure illustrates, for example, that the monomial Xi52[2]a;5gg[l]x9 appears in 
the expansion of cs{9). 

This definition is equivalent to the inductive definition 

i 

(17) Q(fc) ^^gk-j[j] c,_j_i(fc - j - 1). 

j=0 

This inductive definition is seen to be equivalent to the matrix definition given in 
Section 1 by expanding the determinant along the right column. 

We consider the determinant D{k, a, b) and polynomial fm{k, a, b) defined before 
Proposition 4.1, but with each Ci{j) replaced by the corresponding sums of products 
of 5sM's. We need the following fact. 

Lemma 4.2. Suppose a, b, and k are given, and assume that gi[i] — whenever 
a<i + j<a + k and j > 0. Then 

D{k,a,b) ^ dct{fa+j-iik,a,b))i<i^j<k- 

Proof. The hypotheses imply that /i(fc,p, b) = fi{k,p— 1, 6) + Xpfi-i{k,p— 1, b) for 
a < p < a + k. It is then a matter of elementary row reduction to show that the 
rows of the matrix for D{k, a, b) can be replaced by the rows of the determinant on 
the right, by successively subtracting linear combinations of lower rows. 

We next show that the polynomials that give Giambelli formulas in quantum 
cohomology for Schubert varieties in partial fiag manifolds [CF2] can also be realized 
as specializations of the universal Schubert polynomials. With N a set of I positive 
integers as above, let F*^^^ be the fiag variety of fiags Vi C • • • C Vi-i C V, with 
V = Vi a fixed n;-dimensional vector space, and dim(Vi) — rii. For computations 
in quantum cohomology of F^^' one introduces variables qi, . . . , g/_i, where qi has 
degree ni+i — «i-i. For a permutation w in S^'^', we let 6w be the result of 
specializing in 6^((/) the variables gi[0] to Xi, the variables 

(18) 9n^_,+i[h + h+i - I] to (-1)'='+^+^, 

for 1 < i < I — I, and all other variables gi[j] are set equal to 0. 

Another procedure is used in [CF2] , which can be seen to amount to the following. 
First do the substitutions Ci(j) i—^ Ciijik) for j G [nfe,nfe_|_i), and then do the 
preceding substitutions from the Ci{nk) to polynomials in x's and g's. 

Proposition 4.3. For w in S^^', these two procedures give the same polynomial 
&\^' in Z[xi, . .. ,Xni,qi,.. ■,qi-i]- 

Proof. When w — Wq , this follows from Proposition 4.1 and Lemma 4.2; note that 
the vanishing of many g^ [j] guarantee that the lemma applies to each determinant 
D{ki^i,ni,ni — n^+i). The general case then follows from this case, since every 
other Schubert polynomial, for w in S^^', can be obtained from the polynomial 
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for Wq by a sequence of operations 9^,^ acting on the y variables alone, and 
specializing in the c variables commutes with these operations. 

There are other dcterminantal formulas for universal Schubert polynomials that 
can be deduced from corresponding formulas for classical Schubert polynomials, 
by the same procedure as in Proposition 4.1. For example, this will be the case 
whenever all the appearances of Ci{j) in entries of the matrix never have the same 
j appearing in two different rows, or if the same j never appears in two different 
columns. Indeed, the determinant of such a matrix will be in the module denoted 
M in Section 2. In fact, as in the proof of Lemma 4.2, the same is true if the matrix 
can be transformed by an appropriate sequence of elementary row (resp. column) 
operations into a matrix of this form. 

For example, suppose w is a Grassmannian permutation with descent at r. The 
shape of w is the partition A = (w(r) — 1, . . . , w(2) — 2, w(l) — 1). Let /x = A, which is 
the shape oiw^^. Let (p be the flag of w^^; this is an increasing sequence of positive 
integers, constructed from the Lehmer code (ci, . . . ,c„) of w~^ by arranging the 
integers of the form max{j > i \ Cj > Ci}, taken over those i with Ci 7^ 0, in weakly 
increasing order (see [M, p. 14]). Let f„i{k,a) — fm{k,a,0), where fm{k,a,b) is 
defined in (15). Then we have 

Proposition 4.4. If w is a Grassmannian permutation, then 

&w(c,y) = dct{ff,^+j_i((f),,r + j - 1)), 

with jjL and (f> as defined in the preceding paragraph. 

Proof. The second indices ^^r + j — 1" occuring in the matrix guarantee that the de- 
terminant is in the Z[y]-module M. It therefore suffices to prove the corresponding 
formula in the classical case, i.e., to prove that 

&wix,y) = det(e^,+j_i((/)i,r + j - 1)), 

where em{u, v) denotes the coefficient of i™ in nr=i(l + ^it)/ YVi=ii^ + Vj'^)- This 
formula is known ([M, (6.15), (3.8)], cf. [F2, (9.18)], except that in these references 
the determinant is of the matrix (e^.^j_i{<j>i,r)) . But these two determinants are 
seen to be equal by doing elementary column operations, adding multiples of left 
columns to those on the right. 

Remark 4.5. When the universal Schubert polynomial S^(c, y) is specialized to 
the quantum variables, one recovers the formula of Kirillov [K] for Grassmannian 
permutations. 

Other formulas can be proved in the same way; they give formulas for some 
Schubert polynomials &w{c) as determinants of matrices with entries Ci{j) where 
j is constant in columns, but with different values in different columns. 

In fact, however, some experimenting indicates that there may be more dcter- 
minantal formulas if one looks for such matrices with j being constant in rows, 
with different values in different rows. In fact, many of these polynomials have the 
following special form. For arbitrary sequences ai, . . . , a„ and 61, . . . , 5„ of non- 
negative integers, form the nx n matrix C{a,b) whose (i,i) entry is Cai+j-i(hi), 
except that, if a^ = 0, then the {i,j) entry of C{a,h) is the Kroneker index 5ij. 
Note that C{a,b) has the numbers c^. (6^) appearing down the diagonal. Define 
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-Dai...a„(^i • • -bn) to be thc detcrininant of this matrix C{a,b). The formulas we 
are looking for have the form 

(19) 6„(c)=A„<,,....(„,Kl)...T(n)). 

Here w be a permutation in 5„+i, / = (ii,...,i„) is the code c'{w) defined in 
Section 2, and a is some permutation in Sn- Note that the product of the diagonal 
terms in such a determinant is the leading term of 6tu(c) found in Proposition 2.2. 
Here are some examples, for permutations in 55: 

w; = 51423 /=(1, 1,2,2) 6„(c) ^ Z?22i i(43 2 1) 
w; = 35124 /=(0,2,2,1) 6„(c) = Z?io22(4 1 3 2) 
w==32514 7^(1,0,3,1) 6i„(c) =:=£>! 01 3(4 2 13) 

Note that the last permutation is not vexillary. In fact, all but 8 of the 120 per- 
mutations in 55 have such determinantal expressions, but these do not include all 
of the 103 vexillary permutations. For example, w = 15324 is vexillary, but has 
no such determinantal expression. It would be interesting to characterize those 
permutations which have such a determinantal expression, or to give a rule for a 
permutation a (which is often not unique) for those that do. As before, such a 
formula can be verified by computing its classical specialization, but the formulas 
seem easier to detect for thc universal polynomials. 

One can write a product of two universal Schubert polynomials as a linear combi- 
nation of universal Schubert polynomials, with coefficients in the ring Z[g] generated 
by allgj[j], i >0: 

(20) 6„(5)-6,(5)=^a„(g)6„(g). 

Even when specialized all the way to the classical case, formulas for the coefficients 
are only known in special cases, cf. [S]. Many of these special cases have been 
extended to the quantum setting ([F-G-P], [CF2]). In these settings, the coefficients 
that appear with monomials in the x and q variables are all positive, for geometric 
reasons. This is no longer the case for these universal polynomials. Indeed, given the 
signs with which the q variables appear in the quantum partial flag specializations, 
one knows that certain of these coeflficients must be negative. 

There is one special case where one does have a positive expansion, which is the 
case of multiplying two single terms Ci{k) •Cj{k). Note that Ci{k) = ©^.(c), where w 
is the Grassmannian permutation in 5^+1 with descent at k and 'w{k+\) = k+l — i. 

To state this result, let i, j, and k be integers, with k positive and < i, j < k. 
Let A{i,j, k) be the set of Grassmannian permutations w in Sk+i with descent at 
/c — 1, such that 'w{k) < fc + 1 — max(i, j) and w{k) + ■w{k + 1) = 2A: + 3 — (i + j). 

Proposition 4.6. For < i,j < k, 



fc-i 



c, (fc) • cj (fc) = J2 &w{c)+ J2 9k[l]&wic) + J2 9k-p [P + 1] A 

■weA(i+l.J + l.k+l) weA^ijM) p=l 



P' 



where Ap — Y^ &u{c), the sum over u of the form u = wtk-p,k, where w varies over 
those permutations in A{i,j,k) for which w{k — p) > w(k), and u = wtk-p,k is the 
result of interchanging the values of k — p and fc. 
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Proof. The proof is by explicit calculation, using the following facts. First, for 
w G A{i,j,k), with a = w{k) and b — w(k + 1), 

(21) &w{c) = Ck-a{k - l)ck+l-b{k) - Ck-b{k - l)ck+l-a{k). 

This is a special case of Proposition 4.4. It then follows from (6) that for u = wtk-p^k 
as in the sum for Ap, 

(22) &u{c) = Ck-a-p{k - 1 - p)ck+l-b{k) - Ck-b-p{k - 1 - p)ck+i-a{k). 

With these formulas, one can expand each S„,(c) and &u{c) that occurs in the 
statement of the proposition. On the other hand, from the definitions we have the 
formula 

s-l 

(23) Cs{k + 1) = Cs{k) + ^ gk+i-r[r] Cs-r-i{k - r). 

One then substitutes (23) for each occurrence of any c.s{k + 1) in the expansion of 
the first sum in the formula of the proposition, and verifies that one has an identity. 

Remark 4.7. The first sum in the formula can be written in the form 
^Ci-i{k + l)cj+i{k) -^Ci^i{k)cj+i{k + 1). 

l>0 1>1 

When specialized to the classical case, the other sums vanish, and the proposition 
becomes a standard formula for multiplying elementary symmetric polynomials. 

Remark 4.8. The preceding proposition can be used inductively - in the explicit 
form given in the proof - to write an arbitrary polynomial in variables Ci{k) as a 
linear combination of such monomials so that no product Ci{k)cj{k) occurs with 
positive i and j. Such a polynomial can be written as a linear combination of 
universal Schubert polynomials, using Proposition 2.2. 

One can construct a universal ring Rn, which is a natural place for calculations, 
and which specializes to the classical and quantum cohomology rings of fiag and 
partial flag varieties. This is an algebra over the polynomial ring Zlg] in variables 
gi [j] for j > and i + j < n + I. The ring can be defined as 

(24) Rn = Z,[g][xi,. .. ,a:;„+i] /(ci(n + 1),.. .,c„+i(n + 1)), 

where each Ci{n + 1) is the polynomial in x and g variables defined in Section 2 or 
(17). The Schubert polynomials 6^(g), as w varies over Sn+i, form a basis for this 
algebra over Z[g]. 

This ring has an obvious inner product ( , ), with values in Z[(/], which is obtained 
by multiplying and then picking off the coefficient of x"x2~^ • . . a;„, or the coeffi- 
cient of &woig)- Computations in low degrees lead one to conjecture the following 
orthogonality: 

(25) {&u{g) , w(6„t„J) = Suv, 
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where lo is the involution defined by bj(gi[j]) = {^^Y^^ 9n+2-i-j[i]- Such an othog- 
onahty was difhcult to prove in the quantum case ([F-G-P], [K-M]), and promises 
to be even more difficult for this generalization. Similar calculations lead one to 
believe^ that 

(26) 6^(c,c) = for w ^ 1. 

In a more recent work [B-F], formulas for the general degeneracy loci described 
in [A-DF-K] and [L-M] are found by different methods. When specialized to the 
loci considered here, they give different formulas for the universal double Schubert 
polynomials. 

It should be interesting to look for analogues of these polynomials for the other 
classical groups. 
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'^A. N. Kirillov reports that he can prove (25) and (26). 



